An algorithm for the ear decomposition of a 1-factor covered graph
نویسندگان
چکیده
منابع مشابه
A Distributed Algorithm for Ear Decomposition
A distributed algorithm f o r finding an ear decomposition of an asynchronous communication network with n nodes and m links is presented in this paper. At the completion of the algorithm either the ears are correctly labeled o r the nodes are informed that there exists no ear decomposition. First we present a novel algorithm to check the existence of an ear decomposition which uses O(m) messag...
متن کاملOn finding an ear decomposition of an undirected graph distributively
An ear decomposition of a connected undirected graph G= (V ,E) is a partition of the edge (link) set E into a collection of edge-disjoint paths P0,P1, . . . ,P|E|−|V |+1, called ears, such that P0 is a link, P0 ∪P1 is a closed path (i.e., a cycle), and for each i , 2 i |E| − |V | + 1, Pi is a path of which each terminating node belongs to some Pj , j < i , and no internal node belongs to any Pj...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولfactor influencing the adoption of internet banking
دوره مشترک کارشناسی ارشد بازاریابی و تجارت الکترونیک دانشگاه تربیت مدرس_ دانشگاه تکنولوژی lule? چکیده پایان نامه عوامل موثر بر پذیرش اینترنت بانک توسط مشتریان پیشرفت فناوری اطلاعات و ارتباطات و به طور خاص رشد اینترنت جهت تراکنش های معاملات بازرگانی، تاثیر بسیار عمیقی در صنعت بانکداری داشته است.این در حالی ست که نفوذ بانکداری اینترنتی در کشورهای در حال توسعه بسیار کندتر از نفوذ آن ...
15 صفحه اولVDM Specification of an Algorithm for Graph Decomposition
More specifically, a decomposition algorithm that produces several disjoint paths, the union of which results in the original graph has been developed and VDM specification of the process is described. The advantage of specifying the algorithm in VDM is to introduce rigour and to eliminate inconsistencies and ambiguity, facilitating code development for the purpose of automated implementation o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1989
ISSN: 0263-6115
DOI: 10.1017/s1446788700030767